Abstract: The optimization of route is essential to highway maintenance when highway company facing with emergency. But, problems such as traffic control and settings of entrances and exits make it difficult to achieve. This paper proposes a functional design about the path planning system. This system uses the effective forward star structure to store the topology structure of highway network, and the impedance model of highway is based on the BPR Function. This paper combines the network model and the Dijkstra algorithm to get the optimal path on highway. Finally, this paper achieves the goal of the scheme by the secondary development of MapX with VC++.

Key words: highway network, optimal path, forward star structure, Dijkstra, impedance model